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The Opportunistic Garbage Collector (OGC) is a generational garbage collector for stock 
hardware and operating systems. While incorporating important features of previous 
systems, the OGC includes several innovations. A new bucket brigade heap organization 
supports advancement thresholds between one and two scavenges, using only two or 
three spaces per generation, and without requiring per-object counts. Opportunistic 
scavenging decouples scavenging from th ... 
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David A. Barrett, Benjamin G. Zorn 
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Generational techniques have been very successful in reducing the impact of garbage 
collection algorithms upon the performance of programs. However, all generational 
algorithms occasionally promote objects that later become garbage, resulting in an 
accumulation of garbage in older generations. Reclaiming this tenured garbage without 
resorting to collecting the entire heap is a difficult problem. In this paper, we describe a 
mechanism that extends existing generational colle ... 



3 Garbage collecting the Internet: a survey of distributed garbage collection 
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Internet programming languages such as Java present new challenges to garbage- 
collection design. The spectrum of garbage-collection schema for linked structures 
distributed over a network are reviewed here. Distributed garbage collectors are classified 
first because they evolved from single-address-space collectors. This taxonomy is used as 
a framework to explore distribution issues: locality of action, communication overhead and 
indeterministic communication latency. 

Keywords: automatic storage reclamation, distributed, distributed file systems, 
distributed memories, distributed object-oriented management, memory management, 
network communication, object-oriented databases, reference counting 



An experimental study of renewal-older-first garbage collection 
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Generational collection has improved the efficiency of garbage collection in fast-allocating 
programs by focusing on collecting young garbage, but has done little to reduce the cost 
of collecting a heap containing large amounts of older data. A new generational technique, 
older-first collection, shows promise in its ability to manage older data.This paper reports 
on an implementation study that compared two older-first collectors to traditional 
(younger-first) generational collectors. One of the ... 
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Modern generational garbage collectors look for garbage among the young objects, 
because they have high mortality; however, these objects include the very youngest 
objects, which clearly are still live. We introduce new garbage collection algorithms, called 
age-based, some of which postpone consideration of the youngest objects. Collecting less 
than the whole heap requires write barrier mechanisms to track pointers into the collected 
region. We describe her ... 
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10 Connectivity-based garbage collection 
Jjjj^ Martin Hirzel, Amer Diwan, Matthew Hertz 
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We introduce a new family of connectivity-based garbage collectors (Cbgc) that are based 
on potential object-connectivity properties. The key feature of these collectors is that the 
placement of objects into partitions is determined by performing one of several forms of 
connectivity analyses on the program. This enables partial garbage collections, as in 
generational collectors, but without the need for any write barrier.The contributions of this 
paper are 1) a novel family of garbage c ... 
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We describe a method of measuring lifetime characteristics of heap objects, and discuss 
ways in which such quantitative object behaviour measurements can help improve 
language implementations, especially garbage collection performance. For Standard ML of 
New Jersey, we find that certain primary aspects of object behaviour are qualitatively the 
same across benchmark programs, in particular the rapid object decay. We show that the 
heap-only allocation implementation model is the cause of this ... 

12 Implementation techniques: Barriers: friend or foe? 

# Stephen M. Blackburn, Antony L. Hosking 
October 2004 Proceedings of the 4th international symposium on Memory 

management 
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Modern garbage collectors rely on read and write barriers imposed on heap accesses by 
the mutator, to keep track of references between different regions of the garbage collected 
heap, and to synchronize actions of the mutator with those of the collector. It has been a 
long-standing untested assumption that barriers impose significant overhead to garbage- 
collected applications. As a result, researchers have devoted effort to development of 
optimization approaches for elimination of unnecessary ... 

Keywords: garbage collection, java, memory management, write barriers 



13 Run-time support for distributed sharing in safe languages 
^ Y. Charlie Hu, Weimin Yu, Alan Cox, Dan Wallach, Willy Zwaenepoel 
^ February 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 1 
Publisher: ACM Press 
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We present a new run-time system that supports object sharing in a distributed system. 
The key insight in this system is that a handle-based implementation of such a system 
enables efficient and transparent sharing of data with both fine- and coarse-grained access 
patterns. In addition, it supports efficient execution of garbage-collected programs. In 
contrast, conventional distributed shared memory (DSM) systems are limited to providing 
only one granularity with good performance, and have exper ... 

Keywords: Communications, distributed sharing, memory consistency, safe programming 
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Many operating systems allow user programs to specify the protection level (inaccessible, 
read-only, read-write) of pages in their virtual memory address space, and to handle any 
protection violations that may occur. Such page -protection techniques have been exploited 
by several user-level algorithms for. applications including generational garbage collection 
and persistent stores. Unfortunately, modern hardware has made efficient handling of 
page protection faults more difficult. Moreover, page- ... 

18 A simple bucket-brigade advancement mechanism for generation-bases garbage 

collection 
P. R. Wilson 
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We describe a scheme for supporting huge address spaces without the need for long 
addresses implemented in hardware. Pointers are translated ("swizzled") from a long 
format to a shorter format (directly supported by normal hardware) at page fault time. No 
extra hardware is required beyond that normally used by virtual memory systems, and no 
continual software cost is incurred by presence checks or indirection of pointers. This 
scheme could be used to fault pages into a normal memory from a persis ... 

20 An adaptive tenuring policy for generation scavengers 
David Ungar, Frank Jackson 
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One of the more promising automatic storage reclamation techniques, generation 
scavenging, suffers poor performance if many objects live for a fairly long time and then 
die. We have investigated the severity of this problem by simulating a two-generation 
scavenger using traces taken from actual 4-h sessions. There was a wide variation in the 
sample runs, with garbage -collection overhead ranging from insignificant, during three of 
the runs, to severe, during a single run. All runs demonstrat ... 

Results 1 - 20 of 200 Result page: 1 2345628910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: ^ Adobe Acrobat Q QuickTime H Windows Media Player ^ >Real Player 



Volume 14 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdfd. 74 MB) 



Additional Information: full citation , abstract , references , citings , index 
terms , review 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=l^ 9/28/2006 



